Multigrid methods for a parameter dependent problem in primal variables

نویسنده

  • Joachim Schöberl
چکیده

In this paper we consider multigrid methods for the parameter dependent problem of nearly incompressible materials. We construct and analyze multilevel-projection algorithms, which can be applied to the mixed as well as to the equivalent, non-conforming nite element scheme in primal variables. For proper norms, we prove that the smoothing property and the approximation property hold with constants that are independent of the small parameter. Thus we obtain robust and optimal convergence rates for the W-cycle and the variable V-cycle multigrid methods. The numerical results pretty well conform the robustness and optimality of the multigrid methods proposed.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A robust multigrid method for discontinuous Galerkin discretizations of Stokes and linear elasticity equations

We consider multigrid methods for discontinuous Galerkin (DG) H(div, Ω)-conforming discretizations of the Stokes equation. We first describe a simple Uzawa iteration for the solution of the Stokes problem, which requires a solution of a nearly incompressible linear elasticity problem on every iteration. Then, based on special subspace decompositions of H(div, Ω), as introduced in [J. Schöberl. ...

متن کامل

Inverse Sturm-Liouville problems with transmission and spectral parameter boundary conditions

This paper deals with the boundary value problem involving the differential equation ell y:=-y''+qy=lambda y, subject to the eigenparameter dependent boundary conditions along with the following discontinuity conditions y(d+0)=a y(d-0), y'(d+0)=ay'(d-0)+b y(d-0). In this problem q(x), d, a , b are real, qin L^2(0,pi), din(0,pi) and lambda is a parameter independent of x. By defining a new...

متن کامل

A Multigrid Approach to Sdp Relaxations of Sparse

We propose a multigrid approach for the global optimization of a class of polynomial opti4 mization problems with sparse support. The problems we consider arise from the discretization of infinite 5 dimensional optimization problems, such as PDE optimization problems, boundary value problems and some 6 global optimization applications. In many of these applications, the level of discretization ...

متن کامل

5 A Primal-Dual Active-Set Multigrid Method for Control-Constrained Optimal Control Problems

In this chapter we consider optimal control problems with additional inequality constraints imposed on the control unknown u and for their efficient solution we combine a primal-dual active-set strategy with the multigrid method developed in the previous chapter. Control-constraints are specified by the condition u ∈ Uad, where the set of admissible controls Uad ⊂ L(Ω) is a proper subset of L(Ω...

متن کامل

Multigrid analysis for the time dependent Stokes problem

Certain implicit time stepping procedures for the incompressible Stokes or Navier-Stokes equations lead to a singular-perturbed Stokes type problem at each type step. The paper presents a convergence analysis of a geometric multigrid solver for the system of linear algebraic equations resulting from the disretization of the problem using a finite element method. Several smoothing iterative meth...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Numerische Mathematik

دوره 84  شماره 

صفحات  -

تاریخ انتشار 1999